import java.util.Arrays;

//调整数组顺序使得奇数位于偶数之前。调整之后，不关心大小顺序。
//
//如数组：[1,2,3,4,5,6]
//
//调整后可能是：[1, 5, 3, 4, 2, 6]
public class TextDemo {
    public static void oddEven(int[] array){
       int left=0;
       int right= array.length-1;
        while(left<right){
            while(left<right&&array[left]%2!=0){
                left++;
            }
            while(left<right&&array[right]%2==0){
                right--;
            }
            int tmp=array[left];
            array[left]=array[right];
            array[right]=tmp;

        }
    }
    public static void main(String[] args) {
        int[] array={1,8,6,9,7,3,2,4};
       oddEven(array);
        /*for (int x:array) {
            System.out.println(x);
        }*/
       String str= Arrays.toString(array);
        System.out.println(str);

    }
}
